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T he motorway problem (e.g., Isenberg, 1975) is an interesting one in opti- 
misation. Suppose that there are four cities, A, B, C, and D, located at the 
four corners of a square with sides of length 1 (see Figure 1). A network of 
motorways is to connect all four cities in the shortest distance possible in 
order to optimise construction costs (Dutta, Khastgir & Roy, 2008). What 
configuration of motorways will yield the minimum total distance? 
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Figure 1. Four cities A, B, C and D located at vertices of a square of side length 1. 


Clearly, the square configuration produces a total network length of 4. If 
one side is removed, then the total length would be reduced to 3. Still, the 
length can be further reduced to 2^2 =“ 2.828 if the configuration is in the 
shape of an X. However, the configuration that will produce an even shorter 
total network length is shown in Figure 2. What is the size of the angle 0 that 
will minimise the total length of the network of motorways? The author 
hereby suggests a mathematical solution to the motorway problem. 



Figure 2. Four cities with connecting network of motorways. 


Let L be the total path length of the network. Then, L = m+ 4n, as shown 
in Figure 3. Each side n is equal in length due to the symmetry of the shape 



Figure 3. Motorway network with lengths shown. 


In order to find the length of n, we must construct the right triangle as in 
Figure 4. Due to the symmetry of the shape, it is clear that q and AD in 
Figure 3 are each bisected by the broken line segment of length p, shown in 
Figure 4. 
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Figure 4. Right triangle to find the length n. 
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By trigonometry, therefore, it follows that 


which implies that 
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Meanwhile, by the Pythagorean theorem, we know that 
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which implies that 


Substituting n into this result yields 
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Since ni = 1 - 2p, as shown in Figure 5, it follows that 
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Figure 5. Relationship between m and p. 


Now that m and n have been defined, we can find the formula for L: 

L = m + An 


= ^l-cot-|j + 4 
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= l-cot-| + 2cosec-| 
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To find the angle 0 that minimises L, we must first find 
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Next, we must set — = 0 and solve for 0: 
dQ 
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2sin2f 


Since sin I 0 for 0 > 0, we now have: 
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Clearly, 0 = ^ = 120°. 


Hence, 120° is the angle that minimises the total length of the motorway 
network, as shown in Figure 6. In a very interesting experiment, Isenberg 
(1992) used a demonstration of soap fdms and soap bubbles to find this 
angle. 



Figure 6. Motorway network with minimising angle. 
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Then, out of interest, what is the total length of the network? Substituting 
0 = into L yields: 

L = l-cot|- + 2cosec| 

= l-cot^ + 2 cosec -7 
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That is T = 2732 as confirmed by Jakil and Saupe (2006) and Kocevar 
(2005). This result is approximately 3.4% better than the next shortest 
distance in the X configuration mentioned previously. 

In conclusion, the motorway problem is an excellent application in opti- 
misation. As it integrates the concepts of trigonometric functions and 
differentiation, the motorway problem can be used quite effectively as the 
basis for an assessment tool in senior secondary mathematics subjects. For 
example, the motorway problem might be used as a problem-solving or 
modelling task in the Mathematical Methods VCE course (VCAA, 2005), as a 
practical investigation in the New South Wales HSC Mathematics Advanced 
course (Board of Studies NSW, 2008), or as an extended modelling and 
problem solving task in the new Queensland Senior Mathematics B syllabus 
(2008). Students would be able to demonstrate their abilities to use the most 
appropriate sequence and combination of procedures and strategies across 
topics to enable a complete solution to the motorway problem. 
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